Model checking single agent behaviours by fluid approximation
نویسندگان
چکیده
In this paper we investigate a potential use of fluid approximation techniquesin the context of stochastic model checking of CSL formulae. We focus onproperties describing the behaviour of an individual agent in a (large) pop-ulation of agents, exploiting a limit result known as fast simulation. Inparticular, we will approximate the behaviour of a single agent with a time-inhomogeneous CTMC, which depends on the environment and on the otheragents only through the solution of the fluid differential equation, and modelcheck this process. In order to achieve this goal, we will present a novel pro-cedure to model check time-inhomogeneous CTMC against CSL formulae,investigating also the decidability of this model checking problem. We willthen prove the asymptotic correctness of our approach in terms of satisfia-bility of CSL formulae.
منابع مشابه
Checking Individual Agent Behaviours in Markov Population Models by Fluid Approximation
In this chapter, we will describe, in a tutorial style, recent work on the use of fluid approximation techniques in the context of stochastic model checking. We will discuss the theoretical background and the algorithms working out an example. This approach is designed for population models, in which a (large) number of individual agents interact, which give rise to continuous time Markov chain...
متن کاملFluid Model Checking
In this paper we investigate a potential use of fluid approximation techniques in the contextof stochastic model checking of CSL formulae. We focus on properties describing the behaviourof a single agent in a (large) population of agents, exploiting a limit result known also asfast simulation. In particular, we will approximate the behaviour of a single agent with atime-inhomoge...
متن کاملVerification of heterogeneous multi-agent system using MCMAS
The focus of the paper is how to model autonomous behaviors of heterogeneous multi-agent systems such that it can be verified that they will always operate within predefined mission requirements and constraints. This is done by using formal methods with an abstraction of the behaviors modelling and model checking for the verification of them. Three case studies are presented to verify the decis...
متن کاملGenerating Exact Approximations to Model Check Concurrent Systems
In this paper, we present a method to generate abstractions for model checking concurrent systems. A program using a defined syntax and semantics, first describes the concurrent system that can be infinite. This program is abstracted using the framework of abstract interpretation where an abstract function will be given. This abstract program is demonstrated to be an accurate approximation of t...
متن کاملBasics of Model Checking
1 Logical Specifications 3 1.1 System Behaviours . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.1.1 Time Flows . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.1.2 Linear Time Behaviours . . . . . . . . . . . . . . . . . . . . 4 1.1.3 Branching Time Behaviours . . . . . . . . . . . . . . . . . . 4 1.1.4 The Model-Checking Problem(s) . . . . . . . . . . . . . . . 5 1.2 First-...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Inf. Comput.
دوره 242 شماره
صفحات -
تاریخ انتشار 2015